Direct neighbor search
نویسندگان
چکیده
منابع مشابه
Direct neighbor search
In this paper we study a novel query type, called direct neighbor query. Two objects in a dataset are direct neighbors (DNs) if a window selection may exclusively retrieve these two objects. Given a source object, a DN search computes all of its direct neighbors in the dataset. The DNs define a new type of affinity that differs from existing formulations (e.g., nearest neighbors, nearest surrou...
متن کاملContinuous Nearest Neighbor Search
A continuous nearest neighbor query retrieves the nearest neighbor (NN) of every point on a line segment (e.g., “find all my nearest gas stations during my route from point s to point e”). The result contains a set of tuples, such that point is the NN of all points in the corresponding interval. Existing methods for continuous nearest neighbor search are based on the repetitiv...
متن کاملNearest Neighbor Search Algorithm
A fundamental activity common to image processing, pattern recognition, and clustering algorithm involves searching set of n , k-dimensional data for one which is nearest to a given target data with respect to distance function . Our goal is to find search algorithms with are full search equivalent -which is resulting match as a good as we could obtain if we were to search the set exhausting. 1...
متن کاملNearest neighbor search
Definition 1.1. Nearest Neighbor Search: Given a set of points {x1, . . . , xn} ∈ R preprocess them into a data structure X of size poly(n, d) in time poly(n, d) such that nearest neighbor queries can be performed in logarithmic time. In other words, given a search point q a radius r and X one can return an xi such the ||q − xi|| ≤ r or nothing if no such point exists. The search for xi should ...
متن کاملSimultaneous Nearest Neighbor Search
Motivated by applications in computer vision and databases, we introduce and study the Simultaneous Nearest Neighbor Search (SNN) problem. Given a set of data points, the goal of SNN is to design a data structure that, given a collection of queries, finds a collection of close points that are “compatible” with each other. Formally, we are given k query points Q = q1, · · · , qk, and a compatibi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Systems
سال: 2014
ISSN: 0306-4379
DOI: 10.1016/j.is.2014.03.003